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CLAIMS 

Please amend the claims as follows. These replace all previous versions, 

1 . (Presently amended) A Viterbi decoder for decoding convolution-coded data blocks, the 
decoder comprising a memory (311) for storing a decision matrix and path metric processing 
means for populating the decision matrix in the memory (311) with decision values on the 
basis of soft decision bits representing an input convolution-coded data block, characterised in 
that the number of elements of said memory (311) , used for storing the decision matrix, is less 
than the product of the number of valid states for the input convolution-encoded data block and 
the number of symbols in the input convolution-encoded data block. 

2. (Presently amended) A Viterbi decoder according to claim 1, wherein said number of elements 
is an integer sub-multiple of said product. 

3. (Presently amended) A Viterbi decoder according to claim 1 ef-2, wherein the path metric 
processing means is configured for storing path metric sets associated respectively with a 
plurality of spaced symbols in the input convolution-coded data block and performing path 
metric processing for distinct sections of an input convolution-encoded data block using 
respective ones of said stored path metric sets as a starting state. 
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4. (Presently amended) A Viteibi decoder according to claim 1 , 2 or 3 , including a traceback 
unit (54), wherein the path metric processing means is responsive to detection of an error in 
the decoded data to regenerate a partial decision matrix including a bad decision and the 
traceback unit is responsive to the detection of said error to modify the decoded data by 
tracing back a second best path through said partial decision matrix from said bad decision. 

5. (Presently amended) A Viterbi decoder according to claim 4, wherein the path metric 
processing means is responsive to detection of an error in the decoded data to regenerate a 
first partial decision matrix including a bad decision and a second partial decision matrix for 
symbols immediately preceding those for which the first partial decision matrix was regenerated, 
and the traceback unit (M) is responsive to the detection of said error to modify the decoded data 
by tracing back a second best path through said first and second partial decision matrices from 
said bad decision. 

6. (Original) A Viterbi decoder according to claim 4, wherein said partial decision matrix covers 
a predetermined number of symbols preceding said bad decision. 

7. (Original) A Viterbi decoding method for decoding convolution-coded data blocks, the 
method comprising processing path metrics on the basis of input soft decision bits, representing 
an input convolution-coded data block, to populate a decision matrix in a memory with decision 
values, characterised in that the number of elements of said memory, used for storing the 
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decision matrix, is less than the product of the number of valid states for the input convolution- 
encoded data block and the number of symbols in the input convolution-encoded data block. 

8. (Presently amended) A method according to claim 7, wherein said number of elements i s an 
integer sub-multiple of said product. 

9. (Presently amended) A method according to claim 7 including storing path metric sets, 
associated respectively with a plurality of spaced symbols in the input convolution-coded data 
block, wherein the path metric processing is performed for distinct sections of an input 
convolution-encoded data block using respective ones of said stored path metric sets as a starting 
state. 

10. (Presently amended) A method according to claim 7, «-ef^, including responding to the 
detection of an error in the decoded data to regenerate a partial decision matrix including a bad 
decision and modifying the decoded data by tracing back a second best path through said partial 
decision matrix from said bad decision. 

1 1 . (Original) A method according to claim 10, including responding to detection of an error in 
the decoded data by regenerating a first partial decision matrix including a bad decision and a 
second partial decision matrix for symbols immediately preceding those for which the first partial 
decision matrix was regenerated, and modifying the decoded data by tracing back a second best 
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path through said first and second partial decision matrices from said bad decision. 

12. (Original) A method according to claim 10, wherein said partial decision matrix covers a 
predetermined number of symbols preceding said bad decision. 

13. (Presently amended) A Viterbi decoder for decoding convolution-coded data blocks, the 
decoder comprising: 

a decision matrix memory for storing a decision matrix; 

apath metric processing unit for populating the decision matrix in the memory with 
decision values on the basis of soft decision bits representing an input convolution-coded data 
block; and 

a^traceback unit; 

wherein the number of elements of said memory, used for storing the decision matrix, is 
less than the product of the number of valid states for the input convolution-encoded data block 
and the nxraiber of symbols in the input convolution-encoded data block. 

14. (Presently amended) A Viterbi decoder according to claim 13, wherein said number of 
elements i s an integer sub-multiple of said product. 

15. (Original) A Viterbi decoder according to claim 13, including: 

a path metric memory for storing path metric sets associated respectively with a plurality 
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of spaced symbols in the input convolution-coded data block; 

wherein the path metric processing unit is configured for storing path metric sets, 
associated respectively with a plurality of spaced symbols in the input convolution-coded data 
block, in said path metric memory and perform path metric processing for distinct sections of an 
input convolution-encoded data block using respective path metric sets, read firom said path 
metric memory, as the starting states. 

16. (Original) A Viterbi decoder according to claim 13, including an error detector for detecting 
error in the decoded data, wherein the path metric processing unit is responsive to detection of an 
error by the error detector to regenerate a partial decision matrix including a bad decision and the 
traceback unit is responsive to the detection of an error by the error detector to modify the 
decoded data by tracing back a second best path through said partial decision matrix firom said 
bad decision. 

17. (Original) A Viterbi decoder according to claim 16, wherein the path metric processing unit 
is responsive to detection of an error by the error detector to regenerate a first partial decision 
matrix including a bad decision and a second partial decision matrix for symbols immediately 
preceding those for which the first partial decision matrix was regenerated, and the traceback unit 
is responsive to the detection of said error by the error detector to modify the decoded data by 
tracing back a second best path through said first and second partial decision matrices fi-om said 
bad decision. 
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18. (Original) A Viterbi decoder according to claim 16, wherein said partial decision matrix 
covers a predetermined number of symbols preceding said bad decision. 

19. (Original) A Viterbi decoding method for decoding convolution-coded data blocks, the 
method comprising: 

processing path metrics on the basis of input soft decision bits, representing an input 
convolution-coded data block, to populate a decision matrix in a memory with decision values, 
wherein the number of elements of said memory, used for storing the decision matrix, is 
less than the product of the number of valid states for the input convolution-encoded data 
block and the number of symbols in the input convolution-encoded data block. 

20. (Presently amended) A method according to claim 1 9, wherein said number of elements 
is an integer sub-multiple of said product. 

21. (Original) A method according to claim 19, including storing path metric sets, associated 
respectively widi a plurality of spaced symbols in the input convolution-coded data block, 
wherein the path metric processing is performed for distinct sections of an input convolution- 
encoded data block using respective ones of said stored path metric sets as a starting state. 

22. (Original) A method according to claim 19, including responding to the detection of an error 
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in the decoded data to regenerate a partial decision matrix including a bad decision and 
modifying the decoded data by tracing back a second best path through said partial decision 
matrix from said bad decision. 

23. (Original) A method according to claim 22, including responding to detection of an error in 
the decoded data by regenerating a first partial decision matrix including a bad decision and a 
second partial decision matrix for symbols immediately preceding those for which the first partial 
decision matrix was regenerated, and modifying the decoded data by tracing back a second best 
path through said first and second partial decision matrices from said bad decision. 

24. (Original) A method according to claim 22, wherein said partial decision matrix covers a 
predetermined number of symbols preceding said bad decision. 

25. (Presently amended) A communication device including a Viterbi decoder according to aey 
ono of oloims claim 1 to 6 or 13 to 18 . 
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